"Eh, Eh (Nothing Else I Can Say)" do Gaga viết lời với nhà sản xuất ca khúc là Martin Kierszenbaum. Bài hát được thu âm tại phòng thu Cherrytree Recording Studios tọa lạc ở Santa Monica, California.[2] Năm 2005, Kierszenbaum thành lập hãng đĩa Cherrytree Records cùng với Jimmy Iovine, lúc bấy giờ là chủ tịch tương lai của Interscope Records. Sau khi ký hợp đồng với một số nghệ sĩ, ông đã hợp tác với Gaga - lúc đó là một ca sĩ ít tên tuổi trong album đầu tay của cô, The Fame; ông đảm nhận vai trò sản xuất và sáng tác bốn bài hát với nữ ca sĩ, bao gồm cả title track.[lower-alpha 1] Một trong những bài hát đó là "Eh, Eh (Nothing Else I Can Say)". Trong lúc thu âm ca khúc, Gaga đã đặt cho Kierszenbaum một nghệ danh là "Cherry Cherry Boom Boom". Họ vẫn giữ nghệ danh này trong suốt quá trình thực hiện cả bốn bài hát nói trên. Sau này Kierszenbaum đã dùng biệt hiệu đó trong tất cả các dự án tương lai của anh.[3] Các thành viên khác thực hiện ca khúc còn có Tony Ugval đảm nhiệm xử lý kĩ thuật âm thanh, Robert Orton giữ vai trò phối khí và Gene Grimaldi đảm nhiệm phần xử lý hậu kỳ bài hát tại phòng thu Oasis Mastering Studios tọa lạc ở Burbank, California.[2]

Về mặt nhạc lý, "Eh, Eh (Nothing Else I Can Say)" được coi là một bản ballad khi so với các bài còn lại của The Fame gồm các bài hát mang giai điệu nhạc dance. Đây là một ca khúc mang phong cách các dòng nhạc synth-pop và bubblegum pop thời thập niên 1980,[4][5] đồng thời kết hợp đoạn hook có nội dung "Eh, Eh" từ đĩa đơn năm 2007 "Umbrella" của Rihanna, theo lời tác giả Freedom du Lac từ nhật báo The Washington Post.[6] Gaga giải thích rằng ca từ của "Eh, Eh (Nothing Else I Can Say)" nói về tình yêu, cô nói rằng "'Eh, Eh' là bài hát nhạc pop giản dị của tôi nói về việc tìm thấy tình nhân mới và chia tay với bạn trai cũ."[7] Nhà văn James E. Perone đề cập trong cuốn sách của ông có tựa The Album: A Guide to Pop Music's Most Provocative, Influential, and Important Creations rằng với phần ca từ trên, Gaga đã tiếp tục chú trọng vào những mối quan hệ ngắn ngủi. Mặc dù lời hát giải thích với người yêu cũ của nữ ca sĩ rằng cô đã tìm thấy tình nhân mới và không có ý dùng tin này để làm tổn thương anh ta, việc lặp lại liên tục cụm từ "nothing else I can say"[lower-alpha 2] lại củng cố bản chất chóng tàn của mối quan hệ miêu tả ở trên.[8]

Theo bản nhạc do Sony/ATV Music Publishing xuất bản trên website Musicnotes.com, "Eh, Eh" được sáng tác ở nhịp 44 với tiết tấu trung bình là 94 nhịp trên phút. Giọng hát của Gaga kéo dài theo quãng từ nốt B3 (tức nốt Si) đến nốt C♯5 (tức nốt Đô thăng), và bài hát được viết ở giọng Mi trưởng. Chùm hợp âm được sử dụng trong bài hát là E–B–F♯m–E–B–F♯m (tức Mi–Si–Fa thăng thứ–Mi–Si–Fa thăng thứ).[9] Nhạc sĩ nhạc synth-pop Frankmusik đã phối lại bài hát và đã đưa bản remix vào album phối lại phát hành năm 2010 của Gaga mang tên The Remix – nơi anh cải thiện giọng ca của Gaga và tạo ra một chất lượng kỳ ảo đối với họ, theo lời miêu tả của Nicki Escuedo từ báo Phoenix New Times.[10]

Đĩa đơn được phát hành lần đầu tiên tại New Zealand vào ngày 10 tháng 1 năm 2009[11] và sau đó là tại Úc vào ngày 30 tháng 1 năm 2009.[12] "Eh, Eh" là bài hát được phát với số lần nhiều thứ hai trên đài phát thanh Úc trong tuần bắt đầu từ ngày 15 tháng 12 năm 2008. Ca khúc lên sóng đầu tiên trên tất cả các kênh của mạng đài phát thanh Hit Network. Ngày 15 tháng 1 năm 2009, một bài đăng đăng tải trang web chính thức của Lady Gaga đã công bố "Eh, Eh (Nothing Else I Can Say" sẽ được phát hành dưới dạng đĩa đơn tại Úc.[13] Website còn đăng tải một bản phối lại chính thức đúng vào ngày hôm đó, kế tiếp là một bản nữa với hình bìa đĩa chính thức. Ngày 5 tháng 3 năm 2009, một bản phối lại của Pet Shop Boys — có tên gọi là "Random Soul Synthetic Mix" — ra mắt với định dạng nhạc số miễn phí trên website dành cho người Úc của nữ ca sĩ.[14]